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Abstract 

We study the deviation probability P{f{X) — E[f{X)] > x) where / is a Lips- 
chitz (for the Euclidean norm) function defined on and X is an a-stable random 
vector of index a G (1,2). We show that the order of this deviation is g"'^^"''^" ^' 
or e~'^^ according to x taking small values or being in a finite range interval. In 
the second part, we generalizes these finite range deviations to P{F — m{F) > x) 
where F is a stochastic functional on the Poisson space equipped with a stable 
Levy measure of index a G (0, 2) and where m{F) is a median of F. 

AMS 2000 Suject Classification. 60G70, 62G07, 62C20, 41A25. 
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1 Introduction and preliminaries 

The purpose of these notes is to further complete our understanding of the stable con- 
centration phenomenon, by obtaining the finite range behavior of P{F — E\F] > x), 
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with F = f{X) where / is a Lipschitz function and X is a stable random vector or with 
F a stochastic functional on the Poisson space equipped with a stable Levy measure. 

More precisely, in Section [2l we consider an a-stable random vector X G M'^ of 
index a G (1, 2) and / : M"^ — M a 1-Lipschitz function and we investigate deviation 
probabilities with respect to the mean, 



for all order of x. When x takes small values, the deviation ^ is bounded by e~^^" " , 
while in Section l2^ and l273t we give results for intermediate values of x, in which case 
the bound is of order e~'^^" . In the intermediate range case, we extend the result of |lj 
which hold for a close enough to 2, to any a G (1,2). These results complement the 
(l/a;")-behavior given for large values of x in Th. 1, Th. 2] and fH Th. 6.1] and 
generalize H Th. 2] and HI Th. 6.3]. 

In Section 01 we further extend the intermediate range results to stochastic function- 
als on the Poisson space VF-'' of M"^ equipped with a stable Levy measure. In this case, 
the deviations are expressed with respect to a median of the stochastic functionals and 
we recover as a special case the deviation of Lipschitz function of stable vector of any 
index a G (0, 2). We also briefly state the small values result for functionals when a > 1. 

The main ideas of the proof are present in Section [2l In Section |H1 dealing with a 
median rather than with the mean makes the argument more involved, this is the reason 
for dealing flrst with stable random vector of index a G (1, 2) in Section [21 

The general scheme of proof is to decompose the stable random vector X in two 
independent components Yr + Z/j with i? > a level of truncation for the Levy measure. 
R is then chosen according to the range of deviation we are interested in. We argue 
similarly in Section [HI with truncated configuration ur = u H B{0, R), u E Q^'^ , where 
B{0, R) is the (Euclidean) ball of radius R centered at 0. In both cases, the remainder 
is controlled alternatively. 

2 Stable random vector of index a > 1 

In this part, we consider an a-stable random vector X G M*^ of index a G (1,2) and 
/ : M"' ^ M a 1-Lipschitz function with respect to Euclidean norm || ■ || and we investigate 
the deviation The vector X has an infinitely divisible law ID{b,0,h') with Levy 
measure given by 



P(/(X)-i?[/(X)]>x), 



(1) 




(2) 



Its characteristic function is ipx = ^ with 
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where {WY = W'- \ {0}. Write X = Yr + where Yr and are two independent 
infinitely divisible random vectors with respective characteristic functions (/?y^ = e'^^R 
and ifzji = e'^^R whose exponents are given by 

<j>zM = [ {e'^^'y^ -l)u{dy) 

(PyAu) = i{u~h)+ {e'^'^^y^ -l-i{u,y)l\\y\\<i)u{dy) 

A\y\\<R 

and 6 = 6 - j\^y^^^j^yl\\y\\<iv{dy). As in [3j, 

P(/(X) - E[f{X)] > x) 

< P{f{Yn) - E[f{X)] >x) + P{Zn ^ 0) 

< P{f{Yn) - E[f{Yn)] >x- \E[f{X)] - E[f{YR)]\) + P{Zr ^ 0) 

< P if{Yn) - E[f{Yn)] >x- E[\\Zn\\]) + P{Zr ^ 0) (3) 

where we use the fact that / is a 1-Lipschitz function. Also as in |3j (see (|T^ ). we know 
that 



P(Z^^O) < l-exp(z/(||n|| >R)) 

= 1 — exp I — / v{du] 



u\\>R 



1 - exp ( - / a{di) 



dr 



< (5) 

In order to study the deviation of f{Yji), we shall apply in Sections 12.11 and 12.21 the 
lemma given below. This lemma generalizes, to arbitrary order n > 2, Lemma 2 in [2] 
which corresponds to n = 2. 

Lemma 1 Let f : R'^ ^ M. be a 1-Lipschitz function and G M'^ 5e a random vector 
whose Levy measure is the stable one truncated at R > 0. Let 6 > 0. 

For any n>2, let Un{cx,S) be the unique non-zero (thus positive) solution of 

2-a 

and let 

K{a,6)= min ( f A:! + ) ~ ^\ V^^' ' ) An„(a,^). (6) 
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Then for all 

x<Xo:={l + S{n - S), (7) 

Z — a 

we have 

Remark 1 In the sequel, except stated otherwise, 5 is mainly taken to be 1 and 
5), M* (a, (5) will simply be denoted «*(«). 5 > will be used in Propo- 

sition 01 and Remark 131 recovering the Gaussian deviation from the stable one by letting 
5^0. 

Proof. From Theorem 1 in [2], we know that 

PUiYR) - E[f{YR)] >x)< exp ^ h-^\s)ds^ , x > (9) 
with the function Hr given by 

hR{s)= [ \\u\\ie^\\-\\-l)Mdy), s > 0. 

Using for any n > 2, 

e- _ 1< y + ^ 2^fc=o^ ^ l^- ^n < M < ir, s > 0, (10) 

k=l 



we have 

r /""-^ ^k 



\u\ 



\k+l 



n—l „ 



n-1 



""'^'sRf a{S'^-^)R^-''{n- k) (x{S'^-^)R^-' 



k=l 



A;! {k + l-a)in + l-a) n + l-a ^ ' 

k=l 
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^ ^ k\ {k + l-a){n + l-a) ^ ' 



+ \ l + n- 



n — 1 + a 



2 



n + l-a ^ 



where we set cxfc = Ib{o r) 1 1^1 1 ^{du) = )^_^ R'^ and where the last line follows from 
the fact that for k > the fc-th summand in the above sum is bounded by the last 

exponential term since n — k<k + l — a. 



.6{n-l){k + l-a) 



i/{k-i) 



For 1 < A; < " set Uk(a) = k\ — 7-7- ^ — and observe that 

V {n-k){2-a) J 

for sR < Uk{a), the k-th term in the max is bounded by 6 times the first one. Denote 
also by Un{a) the unique positive solution of 

2- a 



Next, let 



u*{a) = Un{<y) A min Uk{<y). 

l<fc<ILzl+H 



For s < -^m* (q;), all the terms in (fTI| are bounded by 6 times the linear term, so that 

hR{s) < 1 + ^ )- '-sR< {l + 5{n~l)) sR. 

n + 1 — a2 — a 2 — a 

Hence, for t < Xq := {1 + 5{n — l)) '^'-'^ — Kii^)-! take 

(l + 5(n-l))a(S'^-i)i?2-"' 
which finally yields ^ from (jH)). ■ 

Remark 2 (on ^^(a), ^^(ct)? w*(q;), xo(n)) 

From now on and except stated otherwise, 5 = 1. 

• The larger n, the worse the deviation ^ becomes. 

• For n <3, the range 1 < k < ^^—j^, in the minimum defining u'!^{a) is empty and 
thus = Un{a). 

• As in (6.6) of [Tj, we have 

Tl — 1 Ti — 1 

log < Un{a) < 2 log . (12) 

2 — a 2 — a 

Moreover, for n respectively larger than 5, 13, 18, observe that we have Un{a) > 
1,2,3. 
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It is easy to see that for > 2, 

n — k 2 — a 2 — a 

n — 13 — a 3 — a 

so that Ukia) > 3 and since moreover U2[Q:) = 2 < 4- for n > 3, 

n — 2 2 — a 2 — a 

we have 

no < M„ a < 4- , 

2 — a 

and we can take 

xq = nno , 

2 — a 

with no = 1, 2, 3, for respectively n > 5, 13, 18. 

When n is fixed and a y 2, we have for two constants Ki{n) and K2{n) 

Klin) . K^in) 

< mm Uk[a) < 



(2 - a)2/("+i) i<fc<ii^ ' ' - 2 - a 



so that, from (fT^ . "U* (a) = is at most of order log 



n-l 
2-a- 



2.1 Lower range for the stable deviation 

The deviation ^ for small values of x is given by the following: 

Proposition 1 Let X be a stable random vector in M'^ of index a G (1, 2) and let 
f : M.'^ —y R be a 1-Lipschitz function. Then for all n large enough and for all 



^ ^ 2(. - ■ ^ (l . F^.<(a) I .(13, 

a-1 I V a{2-a) j a-1 \ 2-a ' ^ ' 

there exists xi{n, a. A) > such that for all < x < xi(n, a, A), 
P(/(X) - E[fiX)] > x) 

^^^n" 2M^^-^)V(^-i) (^-^nA) j+^ia) ^^^^ 

In (|14|) , our purpose is to investigate the order of deviation from the mean of Lipschitz 
function of stable random vector and for x small. The order obtained is essentially 
exp (— ca;"/'-""^-') for some explicit constant c. Note that the exponent of x in this 
bound goes to 2 when a goes to 2, this is reminiscent of the Gaussian case. A more 
precise statement is given in Remark El in connexion with Gaussian bound of deviation. 

Proof. In order to investigate deviation for small values of x, in this section the 
level of truncation is chosen by setting 

_ A 
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where A > is as in the Proposition [H 

Set also u{R) = (A — -^^)/R°'~^ = A/i?""^. Note that has a compound Poisson 

structure and is the same in law as Zji = Z^^ where Zq = 0, and the Z^, k > 1, are 

and N is an independent Poisson random 



i.i.d. random vectors with law 

z/{||n|| > R} 

variable with intensity z^{||m|| > R}- Hence, for any B G B(M.^ 



+ 00 



M\M>R} 



n=0 



{v{\\u\\>R}rp[Y,ZkeB 



Thus, 



E[\\Zr\\] < J2 



+°o --u{\\u\\>R} 



n=0 



{u{\\u\\>R}rE 



,fc=0 



(n-l)\ 

n=l ^ ' 

E\\\Z,\\\y{\\n\\> R} 



|«||>-R 



a — 1 



-R' 



Moreover, we also have a lower bound as follows: 



m\zn\\\ 



P(\\Zn\\>x)dx 



+ 00 

E 

n=0 



-!.{||«||>i?,} 



[v{\\u\\>R}y 



p 



k=0 



> X ] dx 



> e-'^{ll"ll>^V{||M|| > i?} 



+ 00 



P(pi|| > x)dx 



e-'^{\M\>R}u{\\u\\ > R}E[\\Zi\\] 



From (fT6|) and (fT7|) . we get 



e-^^ <^[| Infill] < 



d-i\ 



[a - 



(15) 



(16) 



(17) 



(18) 



(a - l)i?°-i 

Next, we go back to the study of 

P(/(X) - E[f{X)] >x)< PU\Yn) - E[f{Yn)] > u{R)) + P{Zn ^ 0). (19) 

For the second summand, a bound is given in For the first summand, applying 
Lemma ^ we have 

2- a u{Rf^ 



P{f{Yn) - E[f{Yn)] > u{R)) < exp 



(20) 
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as long as < u{R) < n— — ^5^(q^) that is as long as 

that is for 

a — i \ Z — a J 

From (Uni) and we have 
P(/(X) - E[f{X)] > x) 

< exp ( ''-^ (A - + (A ^ (22) 

The bound ([22ll makes sense if the right-hand side is smaller than 1, this is true at 0+ 

A > ^ . &P^_ 

a — 1 y a{2 — a) 

and (I2H), iprni are compatible if 

2(2-.V(S-.)43^ (24) 



an 

and this is true if n is large enough or if a is close enough to 2. ■ 

Remark 3 (Comments on the bound and on the range of Proposition [T]) 

• In fact, the bound (fT4|l holds for all x > but makes sense only for x < xi{n, a, A). 

• The value xi (n, a, A) in the bound of the domain of Proposition[T]can be made more 

a — l 

precise: Xi{n, a, A) = \uo{n, a, \)~^ where uo{n, a, A) is the unique positive solution of 

exp -- — A ^ -^yu + = 1. 

V 2na(5'='-i)V("-i) ^ a-1 ' J a 



In particular, we have 



so that we can take 



Xi 



(n,a,X) = Ao-fS" y^'" In - — , ' ' — -t(X ^ 

^ ^ ^ ^ I (2 a)(A '"(■^ ) )2 V2^(^('5 )"/^°"^ a-1 ^ 

(25) 
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• In order to optimize the bound with repect to A, observe that the first summand 
(which gives the right order) gives the best bound for 

A = Ao(a) := 



(2-a)(a- !)■ 



Denote by ]Ai(?t,, a), Ai(r;,, a;)[, the interval in IE 

2 — a 

We have Ao(a) > Ai(n, a) if n(T(S"^"^)^ < ^ and Ao(«) < \2{n,a) if nu*^{a) > 2 so 
that usually 

Ao(a) < \i{n, a) 

and the best order should thus occurs for A = Ai(n, a). But for this choice xi(n, a, A) = 
and the domain of deviation is empty. There is thus no optimal choice for A G 
]Ai(n, a), Ai(n, a)[: for A = Ai(n, a), the deviation is the best but the domain is empty, 
while for A = \2{n,a) the domain is the largest but the deviation is the worst. See 
below in Remark for a deviation without extra parameter. 

• In JHl), the exponential is the main term of the bound. For any e > 0, we thus 
can rewrite JHI), for x small enough 

pum - mx)^ > .) < (1 . .) exp (- ,„^(|.,:.;,.._., (A - (£) ^) . 

In fact, it gives the order of stable deviation for small values of x: roughly speaking, it 
is in exp ( — cx«^) . 

Remark 4 (Gaussian deviation) We can recover the Gaussian deviation from the 
bound (fTHl letting a goes to 2 properly. To this way and following |3], consider a stable 
random vector X^"^ whose Levy measure has spherical component a given by the sum of 
Dirac measures at the points (0, . . . , 0, ±1, 0, . . . , 0) and with total mass (t(5''^~^) = 2 — a. 
The components of X*^"^ are thus independent and when a goes to 2, the vector X^"^ 
converges in distribution to a standard Gaussian random vector W . Moreover, note that 
when we take limit a ^ 2 with (t(S"^~^) = 2 — a in (^111 and (f^ . the ranges for A and 
for X in Proposition [T] becomes A e (0, oo) and x e (0, oo) while the bound (fT^ becomes 
exp(— a;^/(2n)). This is not exactly the classical bound for Gaussian deviation. But, 
first note that we could replace n large in Proprosition [T] by a close enough to 2 (see 
inequality (^Hl in the proof). Then apply Lemma [T] with arbirary 5 > and take limit 
a ^ 2 in (fTljl . we obtain similarly 



P{f{W) - E[f{W)] >x)< exp 



for any a; > 0. Finally, letting 5 — > yields the Gaussian deviation bound for all x > 0: 



P{f{W) - E[f{W)] >x)< exp (^-^^ . 



The same can be made from the intermediate regime of deviation studied in Section 
lO see the Remark [HI 
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Remark 5 We can give a deviation bound for small values of x without introducing an 
extra parameter A as in Proposition [H To this way, let e > 0. For all n > 5 (or for a 
close enough to 2), there exists xo{n,e) > such that for all < x < XQ{n,e), 

P{f{X) - E[f{X)] >x)<il + s) exp I (^"l 1 • (26) 

The drawback of this bound is its range since we do not know explicitly Xo{n,e). 
The proof follows the same lines of reasoning as that of Proposition [T] but with the 
level of truncation chosen by setting 

X = aE[\\Zn\\]. 

Set also u{R) = {a — l)i^^[| |Z^| |] and study the summands of (|T!1|l . Applying LemmaH] 
and using 



the first summand in the right hand side of (fT9|) is bounded as follows 
P{f{Yn) - E[f{Yn)] > u{R)) < exp I J ( ^) 



2na(S'^-i)i/("-i) V a 
as long as < ^^x = u{R) < n '^^^ — ^n('^) that is as long as 



[2 — a)[a — 1) 

a(S'^~^) na(S'^~^)u* (a) 

which, from the right-hand side of (fTHll . is true if < — - — -, that is if 

a — 1 (2 — — 1) 

nw* (a) > 2 — a, which is true at least for a close enough to 2 or for n > 5 since then 

> 1- Using © for the second summand in the right-hand side of (fT9|l . we derive 

P(/(X) - ElfiX)] >x)< exp I ( ^] x^^ ' ^(^'"'^ 



2na(5'^-i)i/("-i) \ a J J aR" ' 

(27) 

But from (fH^ . when x goes to 0, we have R +oo or i? — > 0. Moreover, when x ^ 0, 
E[\\Zfi\\] 0, so that in L^{R'^) and Zfj =^ 5o- This implies the convergence of 

= yB{o,RY to 0, from which we derive R — > +oo. Thus when x is small, the main 
term in the bound (f27jl in given by the exponential. Since the second term goes to 0, 
for any e > 0, there is some xo(n, e) such that for x < xo{n,e), the bound (f26ll holds. 
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2.2 Intermediate range for the stable deviation 

In this section, we study the deviation ^ for intermediate values of x. To this end, the 
level of truncation is changed in Q. Moreover in order to derive the Gaussian deviation 
from the stable one as a limiting case, we shall use Lemma [U with parameter S > 0. In 
the limiting case, S will goes to 0. First, we can state: 

Proposition 2 Let X be a stable random vector in of index a G (1, 2) and let f : 
M.'^ ^ M. be a 1-Lipschitz function. Let 6 > and n E N, n > 2. Set ns = {1 + 5{n — 1)) . 
Then for any e satisfying 

(2-a)e 

" > ^^^^ 



we have 



P(/(X) - E[f{X)] >x)<{l + e) exp I I , (29) 

for any x such that 



2ns {a—l)ui {ns,a) 



^ -ui{ns, a) 1 + — — r < < (30) 



2 — a ' \ 2ns{a — l)ui{ns,a) ^ 



■(u2ins,a) Aul{a,6)/2) 1 



2-a V ^ nK , J/ J y 2n{a-l){u2{ns,a) Au*^{a,6)/2) 

where Mi (77,5,0;) and ^2(^5, a) are the solutions of 

„ 2nsae 

e u = 

2-a 

and u*^{a,5) is given by 

Proof. First, using the right-hand side of (fT8|l . the bound Q becomes 

P{f{X) - E[f{X)] >x)<P (^f{Yn) - E[f{Yn)] >x- + P{Zn + 0). 



^(1 + 7^^^^)=^- (31) 



Next choose the level of truncation by setting 

{a - 1)R^ 
We thus have 

P{f{X) - E[f{X)] >x)< PUiYn) - E[f{Yn)] > R) + P{Zn ^ 0). (32) 

Applying Lemma^with x = i? in (jH]) to estimate the first summand in the right-hand 
side of (j32|) and using ^ for the second one, the bound (f32|l then becomes 

P(/m-^|/(X),,.),e.p(-|-^).^. (33) 
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as long as, using with x = R, 



R''<ns^^^K{a,6). (34) 
Z — a 



Next, we compare the two summands in the right-hand side of (f33|l . To do this, set 
u = 2n^J{s^-'^) compare to e~" studying the function 



h„,a{u) = e - u, (35) 

Z — a 

Note that hn,a has a unique minimum at Uq = log ^3^, which is negative because of 
(f^ . We thus have 



P(/(X) - E[f{X)] >x)<{l+e) exp (- ^ 



(36) 



for 

2^5(7(5^-1) , , „^ 2r25(T(5^-i) , 
Z — a Z ~ a 

and still under the condition pHl . with moreover i? given by the relation (f3T| . 

We now express and its conditions (jHill and (jTrTjl in terms of x. Since from (HTTIl 

R<x<r(i+ ^"Z" , (38) 

V 2ns{a - l)ui{ns,a) J 

the deviation bound (jHHll becomes 

To express the range in terms of x, note that we have x = 9{R'^) with 

e{u) = u'/- ( 1 + ""^^'"'^ 



(a — l)u^ 

The function 6 is an increasing bijection from [a{S'^^^), +00) to [-^^a{S'^~^y^°',+oo). 

Then, note that (t(S''^--'^) < ^'^'^'^Jia — ''^'i-i^s,C(), that is |^ < ^1(^5, a), which is 
equivalent to have hn,a{^) > and < 0. Indeed, writing e = -^^^ in ^ 

with some e > e, we have 

2 — a\ f 2 — a\ f 2 — a\ 2 — a_ 



exp ] — ae = exp e. 

2n, / V y \ 2r2, / 2n, 

Let ri{u) = e" — ew. Since |^ < 1/2 < 1, we have ^(f^) > as long as e is such that 
e < 2v/i. We dedude h^A^) > 0- 

,, /2-a\ * /2-a\ 2n5a /2 - a\ 

Next /i„ „ = exp e < exp — e, which is non- 

V ; ^\2ns J 2-a - ^ \ 2ns J 

positive since 2 — a < 2ns. Finally, 

^ 2nsa{S'^'') 



a{S''-')<^^ -ui{ns,a). 

Z — a 
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Using 6 in the domain where it defines an increasing bijection, the conditions (p^ 
and pTj) can be rewritten as: 

e ( ^^^^^t^niK, a)\<x<e f ^^f^^'''^ (n^K, a) A <(a, 5)/2) 



2-a ' 7 V 2-a 

The range of the deviation (f^ is thus fHOll when e satisfies 

(2-a)e (2-a)v^ 
^ — < e < 

Finally, it is clear than if the deviation (f^ holds for some £ > 0, it also holds for any 
larger e. The condition on e can thus be reduced to (f28|l . ■ 

Remark 6 

• From (f28|l . note that 

/ \ 1 f 2nsae\ 

so that U2[ns, a) > log > 1- 

\2-aJ 

• The parameter > 2 is free in Proposition [21 Thus hanging n allows to shift the 
range (f3n|) so that we can derive a e~'^^°' -type bound of deviation on a larger domain, 
by eventually changing n and the generic constant c. 

Remark 7 (Comments on the bounds in the domain (jHUl) ) 

2nsa 

It is interesting to investigate the behavior of Ui{ns,a), i = 1,2, when a goes 

2 — a 

to 2 or when n goes to +oo in the domain given by ([HHll . 

To simplify notation, (f35|l is written as /ia(w) = — |m with e > ae , and without 
loss of generality, we study the behavior of the zeros Ui{a) < U2{a) of ha{u) as a — > 0. 

Since ha{log{e / a)) < and lima^o ha{a^) = 1 — Xe, for A < £ < A, we have 

Xa < Ui{a) < Xa < log(£:/a) < U2{a). 

Thus, 



ui[a) U2[a) 

lim = e, lim = +oo, 

a^O a a^o a 



that is in our setting 



2nsa 2nsa 
lim ui[ns,a] = 1/e, lim U2[ns,a] = +oo. (39) 

a^2 or n^+oo 2 — a Or n^+oo 2 — a 

2 — a ae 

For a close to 2 or for n large enough, 1 H r — — > 1 H , so that for 

2ns[a — l)Ui[ns,a) a — 1 

2 — a a 
e < 1 and for a close to 2 or for n large enough, 1 H 7 r — < 1 H . 

2ns\Oi — '\-)ui[ns, a) a — 1 
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In this case, the deviation (^11 becomes 

2 — a / X 



P{f{X)-E[f{X)]>x)<{l+e)exp 
and the range (f3n|l reduces to 



2nsa{S^-^) \ 1 + ^ 



1 H ^ < X < { 

a — 1 J ae 



?>nsa{S'^-^) 



2- a 



if n ^ +00. 



Remark 8 (More on Gaussian deviation) 

• When a is close to 2, we recover (i) of Theorem 2 in |4j and in particular still 
following in, we recover Gaussian deviation. To this way, as in Remark HI consider a 
stable random vector X*^") whose Levy measure has spherical component a given by 
the sum of Dirac measures at the points (0, . . . , 0, ±1, 0, . . . , 0) and with total mass 
a{S'^-^) = 2- a. When a ^ 2, the vector X(") converges in distribution to a standard 
Gaussian random vector W , so that (f29|l yields 




P{f{W) - E[f{W)] > x) < (1 + £) exp 

for any x > 0, since the left-hand side of (f3n|l goes to when a goes to 2 {uiijis, a) — 
as a — ^ 2) while its right-hand side goes to +oo (^2(^5, a) — > +00 and — +00 

as a — > 2). 

Finally, letting e — > and (5 — yields the Gaussian deviation bound for all x > 0: 

P{f{W) - E[f{W)] >x)< exp (^-^^ . 

• Note also that letting 5 — ^> in the range (|3fl|l does not allow to recover a devia- 
tion result for arbitrary small values of x. Proposition Q] cannot thus be derived from 
Proposition [2I and vice versa. 

2.3 Another intermediate range for stable deviation 

The deviation and the range obtained in Section IT2l depend on Ui{ns,a) which is not 
explicit. In this section, using directly ^ rather than the bound (jS)), we obtain the 
same type of result, probably less sharp, but with more explicit bounds. 

Proposition 3 Let X be a stable random vector in M'^ of index a E (1,2) and let 
f : M.'^ ^ M be a 1-Lipschitz function. Then for any e satisfying 

(2 — a)e , , 

£> ec= ^ 40 

- 2na ^ ' 
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we have 

( 

P(/(X)-E[/(X)]>x)<(l+£)exp 

V 



a 



( v\ 

X 



2na{S'^ 



-1) 



1+ 



v 



2„(«-l)(l-(|^)^/^) ) 



for all X such that 



J 

(41) 



a 




Ma -I) {l-C^f' 



<^°< 2-a ^+1^' ^^-^^^ lA<(a)/2lx (42) 



1 + 



2-a 



2n{a - 1) ((l + ((1^)'^' A O.Gs)) A <(a)/2^ 
where u*^{ct) is given in (0) vjith 5 = 1.- 
Proof. With (IH), equation (p!^ becomes 

PifiX) - EmX)l > .) < e.p (-1^) . 1 - exp (-^) . ,43) 

as long as (f3Hl holds (still using Q with y = R). 

We compare now the two summands in the right-hand side of ()i3|l . To do so, let 
u = 2ng^(gd^i) ^iid let c = 1^ and compare 1 — e~^/" and e~". To this end, let us study 
for some e > the function 

g^,M = ee-^ + e"^/" (44) 

and in particular let us see when it is larger than 1. We cannot study the function 
gn,a in as easily as the function gn,a in (ESI), the argument is thus different from 
that of Section 12.21 However ()ifl|) guarantees that gn^a takes values larger than 1 since 
5'n,a(l) > c + > 1, for all c > 0. We investigate now for some interval containing 1 
where gn,a is larger than 1. Since e > ec, we look for ce^~" + e~'^/" > 1. 

Observe first that for some fixed m, c — > ce^~" + e~^^'^ > 1 increases for c > co{u) = 
u{u — 1) — win u > 0. 

Elementary computations show that \u — 1|^/^ > Cq{u) for all m < mi ~ 3.2 and 

|^_l|3/2gl-« + g-|«-l|=^/V«>l 

for < M < M2 — 1.68. Next, for e > ec, \u — 1|^/^ < c, and u < U2, we have 
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Finally, we derive 



for R in the range 



1 - exp -— < £ exp ' 



< ^"-(""') f 1 - f ^V") < fl" < ^"-(^"') f 1 H- f f i^V" A0.68 
2 - a \ V 2na y / 2 - a \ \ V 2na 7 

' (45) 

We thus obtain a mobile range of varying length for which we have 

P(/(X) - E[f{X)] >x)<{l + e) exp J'^gl.f ') ■ (46) 

We now express the deviation (|i6| and its conditions (|3i|) and (ji5|l in terms of x. Since 

/ 



R<x< R 



2- a 

1 + 



^ M«-i)(i-(lw) 



2/3^ 



11) is obtained by using the bound (|i6|l . 

To express the range in terms of x, argue as in the proof of Proposition El using the 

2no-(5"^~^) / f2-a\^^^\ 
function 9. Note that a{S'^^^) < — M- ~ ( T, ) 1 '■> indeed this is the same 



2 — a \ \ 2na J 

as 



2/3 

2n ~ \ 2na J 

and this is true since |^ < 1/4 and au <2u <1 — m^/^, for all < m < 1/4. 

We can thus use the function 6 in the domain where it defines an increasing bijection, 
the conditions (f3Hl and (|i5|l can be rewritten as: 

^^d-l\ ( /o 2/3^ 

2 -~ 



2na(^/ (2~a\ 



/2-«y 

V 2noi ) 



2/3 

A 0.68 ) ) A<(a)/2 



2n(x ) 

Finishing these computations, we obtain the range (|i2|l . ■ 

Remark 9 (Comments on the bounds in the domain (|i2|) ) 

We discuss below the behavior of the domain (|i2|) as a goes to 2 or as goes to +cxd. 

/ 2-a \ — 

Let 7? > 0. Since 1 H < 1 + the deviation (HID can be 

\ 2„(a-l)(l-(|2r); 

rewritten as 

P(/(A-) - S|/(.Y)1 > .) < (1 + .) exp (-^^^-ll-^.. 
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Moreover, since ( 1 H — ttt\ 1 > 1, the domain in (H2l) can thus be 

\^ 2n(a-l)(log^A<(a)/2) / " ' ^ 

replaced, for a close enough to 2 or for n large enough, by 
2(l + r7)n(T(5^-i) 



a 




(47) 

A<(«)/2 



But, we have seen that for a close enough to 2, = UniyO) satisfies (fT2|l . so that 

we obtain the following domain with two different orders in the lower and upper bounds 
in n or a: 



a \ \ 2na / / 2 — a V2 — a 



For n large enough, (a) G [3, 4|3^] is bounded so that the minimum in (jTTjl is m* (a)/2 
and the domain is of the following type: 

2- a y \2na J j 2-a ' 

Finally, observe that for a close enough to 2 or for n large enough, e can be chosen 
arbitrary small in (j4fl|l . We thus recover the same type of deviation as that obtained in 
in for a close enough to 2. 



Remark 10 

• The deviations ([29|l and ()1T|) obtained in Sections 12.21 and 12.31 are of the same 
type. The ranges in (f3n|) and ()i2|) cannot however be completely compared since 

we cannot compare Mi(n, a) and 1 — (1^)^'''^ ; this requires to study the sign of 

hn,a{^ — (l^)^^'^)- III the limiting cases a 2 or n ^ +oo, the ranges obtained 
is Section 12121 are better. 

• Three regimes of deviation for the Lipschitz function of stable vector f{X) are 
thus available. Roughly speaking, the regimes and their ranges are the following: 

— cx«-i j ; 

— for of order o"(S"^^^), the order is e~'^^" ; 

— for of order bigger than a{S'^^^), the order is c/x". 

Here c stands for a generic constant, different at each occurence and which depends 
on a and the dimension d. 
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3 Poisson space with a stable Levy measure of index 

a e (0,2; 



In this part, we study the deviation P{F — m{F) > x) where F is a stochastic functional 
on the Poisson space fl^ on M*^ equipped with the stable Levy measure u given by 
We recall that fl^"^ denote the set of Radon measures 



n*" = ^^ = J2eu ■■ (UYCi C M", U ^ t„ ^ J, iV G N U {oo}| , 

where et denotes the Dirac measure at t G M.^. In the sequel, P is the Poisson measure 
with intensity u on fl^ . On the Poisson space, we dispose of the linear, closable, finite 
difference operator 

D : L^n'^', P) X P ® u) 

defined via 

D^F{uj) = F{uj U {x}) - F{uj), dP x //(c/cu, dx)-&.e., 

where as a convention we identify uo G V^"^ with its support, cf. e.g. [T] and the references 
therein. 

In this section, we generalize the deviation bounds obtained in Section [21 to the case 
of stochastic functionals satisfying 

\DyF{uj)\ < \\y\\, P{duj) ® u{dy)-{i.e. 

Roughly speaking, this hypothesis on DF is the analogous of / Lipschitz in Section [2l 
Since the mean may not exist anymore, deviation are expressed henceforth with respect 
to a median m(F) of the stochastic functional F. Note finally that the case of Lipschitz 
function of stable vector f{X) can be recovered, as a particular case, in this framework 
for any index a G (0, 2). 

As previously explained, configurations are truncated and we deal with the func- 
tional restricted to the truncated configuration ur with Lemma [2l while the rest of the 
configuration tu^ is controlled by some function 7. 

P(F-m(F)>x) = P(F - m(F) > X, cj^ = 0) + P(F - m(F) > X, cj^ ^ 0) 

< P{Fr - m{F) > x) + P{{uj e : cu^ ^ 0}). (48) 

The second summand in the right-hand side of (|i8|l is dominated as in (6.2) in |T|: 

P{{ujen^ : cjnPx(O,P)V0}) <7(^) (49) 

where 7(P) can be chosed to be either 7(P) = 1 — exp ^^^j or 7(P) = ^^r^- 
This choice will be discussed latter. Using the notations of the proof of Theorem 5.2 in 
[1], we have 

Dyg{Fn){oo) < \DyF{LOR)\ < \y\x, P{duj) ® u{dy) a.e., 
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where g{x) = (x — m{Fpi))^ A r. Thus 



sup Dyg^Fpi) < R, P-a.s. 

y€Bx{0,R) 



and for A; > 2 

First, we have as in (5.6) of [IJ 

P{Fr - m{Fn) >y)< P{g{Fj,) >y)< P{g{Fn) - E[g{FR)] > y/2). 



We apply now the following lemma to g{Fji), this lemma deals with functionals on 
truncated configurations Fr{uj) = F{ijJr) and is the counterpart of Lemma [T] in the 
same way Lemma 5.5 in [Tj is that of Lemma 2 in [3]. 

Lemma 2 Let R > 0, and let F : il^'' — > R such that: 

sup \DyF{uj)\<R P{duj)-a.s. 

For any n >2, let Un{a) be the unique non-zero (thus positive) solution of 

n — 1 

e" - 1 - u = 0, 

2 — a 

and let 



<(") = min k\— — — AUn(a). 

i<A;<2^i+ii {n-k){2-a) 

Then for all 

X < Xq := n TJ'ni'^)^ (50) 

2 — a 

we have 

P{Fn-E[Fn]>x)<expl ^ ^ 



2na{S'^-^)R^- 



Proof. The proof follows the lines of that of Lemma C] with the following changes. 
Starting from Proposition 2.2 in [T] in place of Theorem 1 in [2] we have with the 
function Hr given by 



Hr^s) = sup 



Jx 



s > 0. 



Using the bounds \DyF\ < K := R, for y G B{0,R) and for any n>2 the inequality 
(fTn|) . we have 



n— 1 

hRis) < ^ ^ 



5^1^ sup / \DyF{u:t\DyF{u:')\Mdy) 
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+ ^ sup \DyF{u)nDyF{u')\Mdy). 

(51) 

Thus, using the inequality xy < /p + y'^/g, for + q^^ = 1 and x,y > 0, we have 
for q = k + 1 and p = 1 < k < n: 

sup / \DyF{uj)\'\DyF{uj')\uR{dy) 

< sup / \DyF{u;)\''+'un{dy) + -^ sup / \DyF{u;'t+'uR{dy) = ak+i, 

K + i u;,Lj'en^ Jx K + i uj,uj'enx Jx 



where for all > 2, 



{\y\2<R} 



< / \y\2Mdy) 
Juv\9.<m 



S-^-i J{H\2<R} 

< — K .— ak- 

k — a 

Plugging this last bound in (jSH), we recover (fTTll in the proof of Lemma [Hand we finish 
similarly. ■ 

Applying Lemma El fo g{Ffi), so that for y < 2xo = 2n ^^{0:) we get 

2 — a 

P{FR-m{Fn)>y) < P{g{Fj,) - E[g{FR)] > y/2) 

2-a 2 



Now, with y = R, 



PiFn - miFn) > R) < exp (- J^^gl,) ^") (52) 
as long as, using (fBOll . 

R < — M„(a). 

z — a 

In order to control — m(F) > x) from (f52|) . we need to control m{Fji) — m{F). 

To this end, we apply Lemma 5.1 in with 

P(R)^2R, ^(fi)=exp(-^-^fl<.). fi„=(?!!^<(a.))"° 
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and where the hypothesis R > Rq in Lemma 5.1 is replaced by i? < -Rq, so that the final 
condition on R is changed in the same way. 

We thus have m{Fpi) — m{F) < R, for all R such that 

o<Sl.- (7-'(^).7- ^)) < « < (^^<("))"° . (53) 



where ^{R) is given in (j^ . We thus have for R = x/2 

2 - a 
2 — a 



PiFn-m{F)>x)<PiFn-miFR)>x/2) < exp ( - ^^^^ ff" 



< exp 
From (HHI), it follows that 



2na(5'^-i) V2 



(2 — o / x\ \ 
- 2^^(g.-i) (2) J+^(^^' ^^4) 

as long as the condition (f53|) holds, that is in terms of x as long as 

J„f^^.^ (i-^)) < I ^ (^^<(«))"°- (55) 

Next, we compare the two summands in the right-hand side of (fM|l using first 7(-R) = 
'^^^ffc ^ and next 7(-R) = 1 — exp ^^^j in order to estimate the remainder term 

First choice for the function 7 

In this section, we take 7(-R) = — and we have: 

Proposition 4 Let F be a stochastic functional on the Poisson space equipped with the 
a-stable Levy measure a G (0,2). Assume that 

\P>yF{^)\ < P{duj) (g) u{dy)-a.e. 

Then for e satisfying (f28|) . the following deviation holds 

(2 — oi / x \ 
-2^5^(2) ) 

for all X in the range 

inf maxf7-^(^),7-^ f ^ - ^IV) ^ a) (57) 

0<<5<i/2 \ \2 /// 2 — a 

^ ^ 2na(5^-i) . , , , , ,^ 

where Ui{n, a), Ui{n, a) and 'U^(«) are as in Proposition\^ with 5=1. 
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This result generalizes Proposition 6.3 in [T] in the same way Propositions El and El 
generalize Theorem 2 in [i]. 

Proof. As in Section O we compare the two summands in (f5i|) studying the function 
hn,a in f35|l . With notations as in Section |2l and for e satisfying (f28|l . we derive (f56|) for 



ui{n,a)<\^-j < — ^—^ — U2{n,a), 



2- a 

and still under the condition (fHKll . 

Discussion on the range of deviation in ( 1571 ) 
• We have 

Since there is a unique solution 6Q{n^a) G (0, 1/2) to the equation 

2 — a ^, 1 , „, 

we have ml max 7 (c)),7 7: ^ 



o<<5<i/2 \ \2 J J a6Q{n,a) 

Moreover, note that since the left-hand side of (fHI^ goes to zero when a ^ 2 or 

when n — > +00, we have So(n, a) log ( — ; — ) and thus So(n, a) 0. 

Vl/2 - do{n,a)J 

It is also easy to deduce an equivalent for So{n, a) for a ^ 2 or for n — > +00: 



2na log 2 



where, when x xq, f{x) ^ g{x) means lim — — = 1. We thus have for a 2 

x^xo g[x) 

or for n — >• +00, 

•f ( 2na(g-^'i)log2 
mf max 7 (5), 7 ^ • (59) 



o<5<i/2 \ \2 J J 2 - a 

/ 2nae \ 

Since we have seen U2{n,a) > log > 1. The upper bound of the domain 

V2 - a J 

in Proposition m can thus be taken to be 



2na{S' 
2- a 



(log (^) A <(«)) . (60) 
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Comments on the bounds in the domain f lHTf l 

For a close enough to 2 or for n large enough, we have seen in Section 12.21 the limits 
(j39|) . Similarly, for any > and for a close enough to 2 or for n large enough, the 
domain ([FTjl reduces to 



\ 1 — a e 



2- a W 2-a 



if — »• +00. 



2-a 
Remark 11 

• Proposition m complements Theorem 6.1 in P exhibiting for any a G (0,2) a de- 

/ 2 — a (x\°'\ 
viation regime in exp 1 — j^gd-i^ \2) J ^ ^ finite range, while Theorem 

6.1 gives a deviation regime in 1/x" for x large enough, of order at least 
aiS'-')-^\og (-^] log (-^ log 



2 — a \2 — a J \2 — a \2 — 
• When a is close to 2, we recover a range of the same type as in Theorem 6.3 in [T]. 

Second choice for the function 7 

Here, like in Section l273| we estimate the remainder term Piuj'ji 7^ 0) using directly ^ 
rather than the bound Q, we obtain the following result probably less sharp, but with 
more explicit bounds. 

Proposition 5 Let F he a stochastic functional on the Poisson space equipped with the 
a-stable Levy measure a G (0,2). Assume that 

\DyF{uj)\ < \\y\\, P{du) (g) u{dy)-a.e. 

Then for any e satisfynig (|^ . the following deviation holds 

PiF - ,niF) > X) < (1 + .) exp (-^^^ Q°) (61) 

for all X in the range 
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Taking limits in yields nothing since 1±(|^)^/^ when a — > 2 or when n +00. 

Proof. As in Section l273l we compare the two summands in (f5i|l studying now the 
function gn,a in As in Section IO| we derive (f6T| for x in the range 

2-a \^ \2na J J V2/ 2-a \^ \\ 2na J J J 

and still under condition (fHKll . ■ 



Lower range for index a > 1 

Finally, note that it is a simple verification that the counterpart of Proposition [T] holds 
for functional on the Poisson space, namely. 

Proposition 6 Let F be a stochastic functional on the Poisson space equipped with the 
stable Levy measure ^ with index a G (1,2). Assume that 

\DyF{Lj)\ < \\y\\, P{duj) O u{dy)-a.e. 

Then for all n large enough and for all 



1 + V 77^ ^ > T- 1 + 7^ nu„{a) 



a — 1 \ y a{2 — a) j a — 1 \ 2 — a 

there exists Xi(n, a. A) > such that for all < x < Xi{n, a. A), 
PifiX)-E[f{X)]>x) 

^---H" 2M^--^)V(--^) ^'"^^ (a) J+^(a) 
The same comments as in Remarks [SI and [HI apply. 

For stable index a < 1, lower range deviation requires to investigate the convergence 
of the median of truncated functional which, at this point, requires more work. 
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